/*
 * @Author : Genustin
 * @Date   : 2012-05-29
 * 鸡兔同笼问题
 * 有N行输入，每行是脚的总数
 * 求解最少有多少只动物，至多有多少只动物
 */
#include <iostream>
using namespace std;

int main()
{
	int total;
	int n, min=0, max=0;
	cin >> n;
	for(size_t i = 0; i < n; ++i)
	{
		cin >> total;
		// 脚的总数不可能是奇数
		if( total % 2 !=0)
		{
			cout << 0 << ' ' << 0 << endl;
			continue;
		} else {
			// 全部是鸡的情况下，得到最多的动物数
			max = total/2;
			// 全部是兔子的情况下，得到最少的动物数
			// 但要考虑4能不能整除
			// 所以，全部是兔子，或者一只鸡加其他全部是兔子，是最少的情况
			min = total/4 + (total%4)/2;
			cout << min << ' ' << max << endl;
		}
	}
	return 0;
}